One Application of the Parallelization Tool of Master-Slave Algorithms
نویسندگان
چکیده
The paper analyzes the performance of parallel global optimization algorithm, which is used to optimize grillage-type foundations. The parallel algorithm is obtained by using the automatic parallelization tool. We describe briefly the layer structure of the Master–Slave Template library and present a detailed mathematical formulation of the application problem. Experiments are done on the homogeneous computer cluster of 7 IBM machines RS6000. The results of experiments are presented.
منابع مشابه
Asynchronous Master Slave Parallelization of Evolutionary Optimization in Airfoil Shape Design
The aim of this work is to analyze an asynchronous master-slave parallelization strategy for evolutionary algorithms used in solving multiobjective optimization problems arising in airfoil shape design. Numerical tests proved the superiority of this strategy over the classical synchronous one both in terms of time efficiency and with respect to the solutions quality.
متن کاملOn the Performance of Master-Slave Parallelization Methods for Multi-Objective Evolutionary Algorithms
This paper is focused on a comparative analysis of the performance of two master-slave parallelization methods, the basic generational scheme and the steady-state asynchronous scheme. Both can be used to improve the convergence speed of multi-objective evolutionary algorithms (MOEAs) that rely on time-intensive fitness evaluation functions. The importance of this work stems from the fact that a...
متن کاملSingle-walk Parallelization of the Genetic Algorithm
Abstract: This paper aims at presenting theoretical properties which can be used to approximate the theoretical speedup of parallel genetic algorithms. The most frequently parallelization method employed to genetic algorithm implements a master-slave model by distributing the most computationally exhausting elements of the algorithm (usually evaluation of the fitness function, i.e. cost functio...
متن کاملAsynchronous Master-Slave Parallelization of Differential Evolution for Multi-Objective Optimization
In this paper, we present AMS-DEMO, an asynchronous master-slave implementation of DEMO, an evolutionary algorithm for multi-objective optimization. AMS-DEMO was designed for solving time-intensive problems efficiently on both homogeneous and heterogeneous parallel computer architectures. The algorithm is used as a test case for the asynchronous master-slave parallelization of multi-objective o...
متن کاملMaster /
Master/Slave Speculative Parallelization (MSSP) is an execution paradigm for improving the execution rate of sequential programs by parallelizing them speculatively for execution on a multiprocessor. In MSSP, one processor—the master—executes an approximate version of the program to compute selected values that the full program’s execution is expected to compute. The master’s results are checke...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Informatica, Lith. Acad. Sci.
دوره 13 شماره
صفحات -
تاریخ انتشار 2002